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)| Marks | Write a non-membpr function sumOpposite that has two parameters stl 
and st2 of type stackType. The stack st2 is initially empty. The function adds the first 
inserted element (bottom element) and the last inserted element (top element) of stl and 
pushes the result in st2. The function continue the same process by computing the 
summation of the second inserted element in stl and the element inserted before the last 
in stl, and pushing the result in st2, and so on. 

The function returns false if stl is empty, else the function returns true at the end. Assume 
that stl has even number of elements and you need not have to check for that. All the 
elements of stl should be in the original relative order. 

Assume that class stackType is available for use. Use only common stack operations such 
as push, pop, top, isEmptyStack, isFullStack, operator= and copy constructor. 

Function prototype: 

bool sumOppsite (stackType<Type>& stl, stackType<Type>fc s 

Example : 

Stack stl : 


Stack st2 after function call : 


134 12 8625 

top 

20 10 5 6 

top 

Note that 1 + 5 = 6, so first push 6 in st2. 

Next, 3 + 2 = 5, so push 5 in st2. 

Next 4 + 6 = 1 0, so push 1 0 in st2. 

Finally, 12 + 8 = 20, so push 20 in st2. 
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th^ ^ ^ ar ^ s l Consider the following postfix expression ATse stack to evaluate it and show all 
e pus and pop operations by clearly drawing the stack status. 
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i ou may Iwe common dtwtie operation* tych as adHQuftue, d&ioteQueuc*, front., i 
i ".f.mpt ygueoje . ^i-u| i at ot - aikI copy constructor in your function 
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answer the following questions: 
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u »***♦) What *v u,t height of this binary tree? 

,.-■ T- - , 

\'/ f/^HJ i >t>4 all the k-4»f nodes of this binary tree. 
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included a fecurs * vc P r i yate member function called countLeaves to be 

the Hi 10 C aSS kinar yT reeType. The function counts the number of leaf nodes i r 
inary tree and returns this count. This function is called from a public member 
** ton t reeCountLeaves, given as follows: 

tejBpiate<clas3 Type> 

* r ' v binary? reeType<Type> : : treeCountLeaves { ) 


return 


countLeaves ( root ) ; 


f unction prototype 

int countLeaves (nodeType<Type> *p); 
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